Rất ít sự kiện lịch sử được biết về giai đoạn đầu cuộc đời của bà, nhưng người Mông Cổ có rất nhiều truyền thuyết về bà. Những gì ít được biết đến thường là từ Mông Cổ bí sử.

Börte sinh vào khoảng năm 1161 tại Olkhonud của Khongirad. Bộ tộc này hữu hảo với bộ tộc Borjigin, nơi Thành Cát Tư Hãn được sinh ra. Bà là con gái của Dei-Sechen và Chotan.[1] Bà được mô tả là có "nước da trắng" với "ánh sáng trên khuôn mặt và ánh lửa trong mắt" (hàm ý chỉ sự thông minh).[2] Những cô gái đến từ bộ tộc Olkhonud được biết đến với vẻ đẹp đặc biệt.[3]

Cuộc hôn nhân được sắp đặt bởi cha bà và Yesügei, cha của Thiết Mộc Chân, khi bà mới 10 tuổi và Thiết Mộc Chân khi ấy mới 9 tuổi. Temüjin sau đó ở lại với gia đình bà cho đến khi ông được gọi trở lại để giúp mẹ và các em của mình, do cha là Yesügei bị kẻ thù đầu độc.[4]

Năm 1178, khoảng 7 năm sau, Temüjin đi xuôi dòng dọc theo sông Kelüren để tìm Börte. Khi Dei-Sechen thấy Temüjin đã trở lại Börte, ông ấy đã rất vui mừng và cho rằng cặp đôi này “đoàn kết như vợ chồng”.[3] Với sự cho phép của Dei-Sechen, Temüjin đưa Börte và mẹ bà đến sống trong yurt của gia đình mình, được cắm trại dọc theo sông Senggür.[5] Của hồi môn của Börte là một chiếc áo khoác sable đen mịn.[6]